AMENDMENT UNDER 37 C.F.R. § 1.1 14(c) AND 
STATEMENT OF SUBSTANCE OF INTERVIEW 
U.S. Application No.: 10/827,405 
Attorney Docket No.: Q80509 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1. (currently amended): A method of determining a reference picture and a block 

mode, the method comprising: 

(a) dividing a video data block of a predetermined size into 2M first sub blocks, 
wherein M is an integer that equals or is larger than 2; 

(b) selecting reference pictures for motion estimation on the respective 2M first sub 
blocks from N reference pictures, wherein N is an integer that equals or is larger than 2; 

(c) counting a number of the first sub blocks that use the same reference picture; 

(d) determining whether there are two adjacent first sub blocks using the same 
reference picture when a number of the first sub blocks using the same reference picture is two 
or more and is (2M-1) or less; and 

(e) when there are two adjacent first sub blocks using the same reference picture, 
determining a reference picture and a block mode directly depending on whether two motion 
vectors are similar, the two motion vectors obtained by performing motion estimation on the two 
respective adjacent first sub blocks. 

2. (original): The method of claim 1, wherein when the two motion vectors are 
similar, (e) comprises: 
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(el) dividing the video data block into M second sub blocks by grouping the two 
adjacent first sub blocks and grouping the other (2M-2) first sub blocks into groups of two in the 
direction in which the two adjacent first sub blocks are adjacent to each other; 

(e2) determining a reference picture, which is used by the second sub blocks grouped 
from the two adjacent first sub blocks, as the same reference picture used in (c); and 

(e3) performing motion estimation on the second sub blocks using the reference 
picture determined in (e2). 

3. (original): The method of claim 2, wherein when all the first sub blocks, other 
than the two adjacent first sub blocks, use different reference pictures, (e) comprises: 

(e4) performing motion estimation on respective (M-l) second sub blocks, which are 
grouped by dividing the first sub blocks, other than the two adjacent first sub blocks, into groups 
of two, using the different reference pictures; and 

(e5) evaluating accuracy of the results of motion estimation performed on the 
respective (M-l) second sub blocks, and determining a reference picture, which is used when 
obtaining a highest accuracy of the results of motion estimation, as a reference picture for the 
(M-l) second sub blocks. 

4. (original): The method of claim 3, wherein (e) further comprises (e6) comparing 
an amount of data obtained when performing motion estimation on the video data block in a 
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mode of the second sub blocks using the chosen reference pictures and an amount of data 
obtained when performing motion estimation on the video data block in a mode of the first sub 
blocks using the determined reference picture; and determining the mode of the first or second 
sub blocks used when obtaining a lesser amount of data as a block mode of the video data block. 

5. (original): The method of claim 1, wherein with respect to (e), when the two 
motion vectors are not similar, the mode of the first sub blocks is determined as a block mode of 
the video data block. 

6. (original): The method of claim 1, where with respect to (e), the two motion 
vectors are determined to be similar when the difference between coordinate values of the X- 
axes of the two motion vectors and the difference between coordinate values of the Y-axes of the 
two motion vectors fall within ranges of respective predetermined limit values. 

7. (currently amended): The method o f claim 1 claim 2 , wherein the video data 
block is a 16x16 pixel macro block, the first sub blocks are 8x8 pixel sub blocks and the second 
sub blocks are 16x8 or 8x16 pixel sub blocks. 

8. (original): The method of claim 3, wherein with respect to (e5), the accuracy of 
the results of motion estimation are determined using values of a sum-of-absolute-difference 
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(SAD) function which are sums of the differences between values of pixels of the second sub 
blocks of the video data block and corresponding values of pixels of second sub blocks of the 
reference picture which correspond to the second sub blocks of the video data block. 

9. (original): The method of claim 1, wherein (b) comprises: 

(bl) performing motion estimation on the respective first sub blocks N times using the 
N reference pictures; and 

(b2) evaluating accuracy of the results of motion estimation performed on the 
respective first sub blocks N times, and determining a reference picture, which is used when 
obtaining a highest accuracy of the results of motion estimation, as a reference picture for the 
first sub blocks. 

10. (original): The method of claim 1, wherein when it is determined in (c) that all the 
2M first sub blocks use the same reference picture, further comprising (f) determining a 
reference picture used by all the first sub blocks as a reference picture used to perform motion 
estimation on the video data block in a predetermined block mode. 

1 1 . (currently amended): The method of claim 1, wherein when it is determined in (c) 
that all the 2M first sub blocks use different reference pictures, further comprising (g)-(f) 
determining the different reference pictures used by all the first sub blocks as reference pictures 



5 



AMENDMENT UNDER 37 C.F.R. § 1.1 14(c) AND 
STATEMENT OF SUBSTANCE OF INTERVIEW 
U.S. Application No.: 10/827,405 
Attorney Docket No.: Q80509 

used to perform motion estimation on the respective first sub blocks in a predetermined block 
mode. 

12. (currently amended): An apparatus for determining a reference picture and a 
block mode, the apparatus comprising: 

a block divider that divides an input video data block of a predetermined size into 2M first 
sub blocks, wherein M is an integer that equals or is larger than 2; 

a motion estimator that receives N reference pictures, receives the 2M first sub blocks 
from the block divider, and performs motion estimation on the respective first sub blocks using 
the N reference pictures, wherein N is an integer that equals or is larger than 2; and 

a reference picture and block mode determination unit that determines a reference picture, 
which is used when obtaining a highest accuracy of a result of motion estimation received from 
the motion estimator, as a reference picture for the first sub blocks using the N reference 
pictures, and N reference values that indicate accuracy of the result of motion estimation 
performed on the respective first sub blocks N times, and 

receives, from the motion estimator, two motion vectors obtained by performing motion 
estimation on two adjacent first sub blocks using the same reference picture and determines a 
reference picture and a block mode directly depending on whether the two motion vectors are 
similar, when a number of the first sub blocks using the same reference picture is two or more 
and (2M-1) or less and two adjacent first sub blocks using the same reference picture are present. 
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13. (original): The apparatus of claim 12, wherein when the two motion vectors are 
similar, the reference picture and block mode determination unit determines a reference picture 
for second sub blocks, which are grouped from the two adjacent first sub blocks, as the same 
reference picture, 

the block divider receives a command of grouping the two adjacent first sub blocks from 
the reference picture and block mode determination unit, divides the video data block into M 
second sub blocks by grouping the two adjacent first sub blocks and dividing the other (2M-2) 
first sub blocks in the direction of the two adjacent first sub blocks into groups of two, and 
provides the obtained M second sub blocks to the motion estimator, and 

the motion estimator receives an index indicating the determined reference picture from 
the reference picture and block mode determination unit, and performs motion estimation on the 
second sub blocks, which are grouped from the two adjacent first sub blocks, using a reference 
picture indicated in the index. 

14. (original): The apparatus of claim 13, wherein when all the first sub blocks other 
than the two adjacent first sub blocks use different reference pictures, the reference picture and 
block mode determination unit receives, from the motion estimator, a plurality of reference 
values representative of the accuracy of the result of motion estimation performed on respective 
(M-l) second sub blocks, which are divided from the first sub blocks other than the two adjacent 
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first sub blocks into groups of two, using the different reference pictures, and 

determines a reference picture, which is used when obtaining the highest accuracy of the 
result of motion estimation using the plurality of reference values, as a reference picture for the 
(M-l) second sub blocks. 

15. (original): The apparatus of claim 14, wherein the reference picture and block 
mode determination unit compares the amount of data obtained by performing motion estimation 
on the video data block in a mode of the second sub blocks using the determined reference 
picture and the amount of data obtained by performing motion estimation on the video data block 
in a mode of the first sub blocks using the determined reference picture, and 

determines the mode of the first or second sub blocks used when obtaining a lesser 
amount of data as a block mode of the video data block. 

16. (original): The apparatus of claim 12, wherein the reference picture and block 
mode determination unit determines the mode of the first sub blocks as a block mode of the 
video data block when the two motion vectors are not similar. 



17. (original): The apparatus of claim 12, wherein the reference picture and block 
mode determination unit determines that the two motion vectors are similar when the difference 
between coordinate values of the X-axes of the two motion vectors and the difference between 
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coordinate values of the Y-axes of the two motion vectors fall within ranges of predetermined 
limit values. 

18. (original): The apparatus of claim 12, wherein the video data block is a 16x16 
pixel macro block, the first sub blocks are 8x8 pixel sub blocks, and the second sub blocks are 
16x8 or 8x16 pixel sub blocks. 

19. (original): The apparatus of claim 12, wherein the reference values representative 
of the accuracy of the results of motion estimation are sum-of-absolute-difference (SAD) values 
that are sums of the differences between values of pixels of the first sub blocks of the video data 
block and corresponding values of pixels of first sub blocks of the reference picture which 
correspond to the first sub blocks of the video data block, respectively. 

20. (currently amended): A method of determining a block mode, comprising: 

(a) performing motion estimation on an input video data block in a mode -unit of first 
sub blocks thereof using a predetermined reference picture and a predetermined measure 
function for motion estimation, and obtaining values of the m e asure function and motion vectors 
for the respective first sub blocks based on the predetermined measure function ; 

(b) determining whether there is a need to perform motion estimation on the video 
data block in a mod e unit of second sub blocks thereof which are smaller than the mode unit of 
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the first sub blocks based on the obtained values of the motion vectors ; and 

(c) when it is determined in (b) that there is no need to perform motion estimation on 
the video data block in the mode -unit of the second sub blocks, determining a block mode of the 
video data block directly depending on whether motion vectors of the first sub blocks are similar. 

21 . (currently amended): The method of claim 20, wherein (a) comprises: 

(al) dividing the respective first sub blocks into a plurality of second sub blocks and 
computing values of a measure function with respect to the respective first sub blocks in units of 
the second sub blocks divided from the respective first sub blocks ; and 

(a2) obtaining the values of the measure function of the respective first sub blocks by 
combining the values of a-the measure function obtained in (al). 

22. (currently amended): The method of claim 2 1 , wherein (b) comprises: 

(bl) determining whether the values of the measure function of the respective first sub 
blocks are similar; and 

(b2) determining that there is no need to perform motion estimation on the video data 
block in th e mode a unit of the second sub blocks when it is determined in (bl) that all the values 
of the measure function of the respective first sub blocks are similar. 

23. (original): The method of claim 20, wherein with respect to (c), a block mode is 
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determined so that that motion estimation is performed in a unit of the video data block when all 
the motion vectors of the respective first sub blocks of the video data block are similar. 

24. (original): The method of claim 20, wherein the video data block is a 16*16 pixel 
macro block that is divided into four first 8x8 pixel sub blocks including a leftmost 8x8 pixel sub 
block and other 8x8 pixel sub blocks located clockwise from the leftmost pixel sub block, and 
first through fourth motion vectors correspond to the four first sub blocks, 

wherein with respect to (c), a block mode for the video data block is determined as a 
16x16 block mode when all of the first through fourth motion vectors are similar. 

25. (original): The method of claim 24, wherein with respect to (c), the block mode 
for the video data block is determined as a 16x8 block mode when the first and second motion 
vectors are similar and the third and fourth motion vectors are similar. 

26. (original): The method of claim 24, wherein with respect to (c), the block mode 
for the video data block is determined as an 8x16 block mode when the first and third motion 
vectors are similar and the second and fourth motion vectors are similar. 

27. (original): The method of claim 24, wherein with respect to (c), the block mode 
for the video data block is determined as an 8x8 block mode, when a pair of adjacent first sub 
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blocks whose motion vectors are similar is not present, or when motion vectors of a pair of 
adjacent first sub blocks are not similar although motion vectors of the other pair of adjacent first 
sub blocks are similar. 

28. (currently amended): The method of claim 20, further comprising (d) comparing 
the amount of data obtained by performing motion estimation on the video data block in the 
determined block mode and the amount of data obtained when performing motion estimation on 
the video data block in a mode-unit of the first sub blocks, and 

determining a block mode, which is used when obtaining a lesser amount of data, as a 
block mode of the video data block. 

29. (original): The method of claim 20, wherein with respect to (c), the two motion 
vectors are determined to be similar when the difference between coordinate values of the X- 
axes of the two motion vectors and the difference between coordinate values of the Y-axes of the 
two motion vectors fall within ranges of respective predetermined limit values. 

30. (original): The method of claim 20, wherein with respect to (a), the motion 
vectors are determined using a sum-of-absolute-difference (SAD) function, a sum-of- absolute- 
transformed-difference (SATD) function, or a sum-of-squared-difference (SSD) function. 
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31. (original): The method of claim 28, wherein with respect to (d), the amounts of 
data, which are obtained in the respective block modes, are measured using one of a sum-of- 
absolute-difference (SAD) function, a sum-of-absolute-transformed-difference (SATD) function, 
a sum-of-squared-difference (SSD) function, or mean-of-absolute-difference (MAD) function, or 
a Lagrange function. 

32. (original): The method of claim 22, wherein with respect to (b2), when the 
difference between values of two measure functions falls within a range of a predetermined limit 
value, the values of the two measure functions are determined to be similar. 

33. (currently amended): The method of claim 22, wherein when it is determined in 
(bl) that there is a first sub block Bk having at least one value of measure function that is not 
similar to the other values of measure function, wherein k is an integer from 1 to 4, the method 
further comprising: 

(e) determining motion vectors of the respective second sub blocks by performing 
motion estimation on the first sub block Bk in the mode -unit of the second sub blocks, using the 
predetermined reference picture and measure function; and 

(f) determining a block mode for the video data block by determining whether 
motion vectors of a plurality of second sub blocks of the first sub block B k are similar. 
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34. (original): The method of claim 33, wherein the video data block is a 1 6* 1 6 pixel 
macro block divided into four first 8*8 pixel sub blocks including a leftmost 8x8 pixel sub block 
and other 8><8 pixel sub blocks located clockwise from the leftmost 8x8 pixel sub block, and 

the first sub block B k is divided into four second 4x4 pixel sub blocks including a 
leftmost 4x4 pixel sub block and other 4x4 pixel sub blocks located clockwise from the leftmost 
4x4 pixel sub block, and 

first through fourth motion vectors correspond to the four sub blocks, 
wherein with respect to (f), a block mode for the video data block is determined as an 8x8 
block mode when all of the first through fourth motion vectors are similar. 

35. (original): The method of claim 33, wherein with respect to (f), a block mode for 
the first sub block B k is determined as an 8x4 block mode when the first and second motion 
vectors are similar and the third and fourth motion vectors are similar. 

36. (original): The method of claim 33, wherein with respect to (f), a block mode for 
the first sub block Bk is determined as a 4x8 block mode when the first and third motion vectors 
are similar and the second and fourth motion vectors are similar. 

37. (original): The method of claim 33, wherein with respect to (f), a block mode for 
the first sub block Bk is determined as a 4x4 block mode, when a pair of adjacent second sub 
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blocks whose motion vectors are similar is not present, or when motion vectors of a pair of 
adjacent second sub blocks are not similar although motion vectors of the other pair of adjacent 
second sub blocks are similar. 

38. (currently amended): The method of claim 33, further comprising (g) comparing 
the amount of data obtained by performing motion estimation on the first sub block Bu in the 
block mode determined in (f) and the amount of data obtained by performing motion estimation 
on the first sub block B k in the mode -unit of the second sub blocks, and 

determining a block mode, which is used when obtaining a lesser amount of data, as a 
block mode of the first sub block Bk. 

39. (currently amended): An apparatus for determining a reference picture and a 
block mode, the apparatus comprising: 

a block divider that divides a video data block into a plurality of first sub blocks; 

a motion estimator that determines values of a m e asur e function and motion vectors of the 
respective plurality of the first sub blocks by receiving N predetermined reference pictures T 
rec e iving and t he plurality of first sub blocks from the block divider, and performing motion 
estimation on th e vid e o data block to determine values of the motion vectors of the respective 
plurality of the first sub blocks in a mode-unit of the plurality of the first sub blocks using the N 
reference pictures and a predetermined measure function for motion estimation; and 
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a block mode determination unit that determines , when it is determined that there is no 
need to perform motion estimation on the video data block in a unit of second sub blocks that is 
smaller than the unit of the first sub blocks, a block mode directly depending on whether the 
determined motion vectors of the respective plurality of the first sub blocks are simila r, when it 
is determin e d that th e r e is no n ee d to p e rform motion e stimation on th e vid e o data block in a 
mod e of s e cond sub blocks that is smaller than the mod e of th e first sub blocks, using a plurality 
of values of measure function calculated by performing motion estimation on the first sub blocks 
received from the motion estimator. 

40. (currently amended): The method of claim 39, wherein the block mode 
determination unit receives a plurality of values of the measure function which are calculated in 
units of second sub blocks of the respective sub blocks and input from the motion estimator, and 
repeatedly determines whether the values of the measure function are similar with respect to the 
respective first sub blocks, and 

determines that there is no need to perform motion estimation on the first sub blocks in the 
mode -unit of the second sub blocks when all the values of the measure function are similar. 

41. (original): The apparatus of claim 39, wherein the block mode determination unit 
determines a block mode so that motion estimation is performed in a unit of the video data block 
when all motion vectors of the plurality of respective first sub blocks of the video data block are 
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similar. 

42. (original): The apparatus of claim 39, wherein the video data block is a 16x16 
pixel macro block that is divided into four first 8x8 pixel sub blocks including a leftmost 8x8 
pixel sub block and other 8x8 pixel sub blocks located clockwise from the leftmost 8x8 pixel sub 
block, and first through fourth motion vectors correspond to the four first 8x8 pixel sub blocks, 

wherein the block mode determination unit determines a block mode for the video data 
block as a 16x16 block mode when all of the first through fourth motion vectors are similar. 

43. (original): The apparatus of claim 42, wherein the block mode determination unit 
determines a block mode for the video data block is determined as a 16x8 block mode when the 
first and second motion vectors are similar and the third and fourth motion vectors are similar. 

44. (original): The apparatus of claim 42, wherein the block mode determination unit 
determines a block mode for the video data block as an 8x16 block mode when the first and third 
motion vectors are similar and the second and fourth motion vectors are similar. 

45. (original): The apparatus of claim 42, wherein the block mode determination unit 
determines a block mode for the video data block as an 8x8 block mode, when a pair of adjacent 
first sub blocks whose motion vectors are similar is not present, or when motion vectors of a pair 
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of adjacent first sub blocks are not similar although motion vectors of the other pair of adjacent 
first sub blocks are similar. 

46. (currently amended): The apparatus of claim 39, wherein the block mode 
determination unit compares the amount of data obtained by performing motion estimation on 
the video data block in the determined block mode and the amount of data obtained when 
performing motion estimation on the video data block in a mode -unit of the first sub blocks, and 
determines a block mode, which is used when obtaining a lesser amount of data, as a block mode 
of the video data block. 

47. (original): The apparatus of claim 39, wherein the block mode determination unit 
determines that the two motion vectors are similar when the difference between coordinate 
values of the X-axes of the two motion vectors and the difference between coordinate values of 
the Y-axes of the two motion vectors fall within ranges of respective predetermined limit values. 

48. (original): The apparatus of claim 39, wherein the motion estimator determines 
the motion vectors using one of a sum-of-absolute-difference (SAD) function, a sum-of-absolute- 
transformed-difference (SATD) function, and a sum-of-squared-difference (SSD) function. 

49. (original): The apparatus of claim 46, wherein the block mode determination unit 
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measures the amounts of data, which are obtained in the respective block modes, using one of a 
sum-of-absolute-difference (SAD) function, a sum-of-absolute-transformed-difference (SATD) 
function, a sum-of-squared-difference (SSD) function, and mean-of-absolute-difference (MAD) 
function, or a Lagrange function. 

50. (original): The apparatus of claim 40, wherein the block mode determination unit 
determines that values of two measure functions are similar when the difference between the 
values of the two measure functions falls within a range of a predetermined limit value. 

51. (currently amended): The apparatus of claim 39, wherein when there is a first sub 
block B k having at least one value of measure function that is not similar to the other values of 
measure function, the block mode determination unit outputs a control signal to the block divider 
and the block divider divides the first sub block Bu into a plurality of second sub blocks in 
response to the control signal, wherein k is an integer from 1 to 4, 

the motion estimator determines motion vectors of the respective second sub blocks by 
performing motion estimation on the first sub block Bk in the mode- unit of the second sub blocks, 
using the predetermined reference picture and measure function, and 

the block mode determination unit determines a block mode for the video data block by 
determining whether motion vectors of a plurality of second sub blocks of the first sub block Bk 
are similar. 
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52. (original): The apparatus of claim 51, wherein the video data block is a 16x16 
pixel macro block divided into four first 8x8 pixel sub blocks including a leftmost 8x8 pixel sub 
block and other 8x8 pixel sub blocks located clockwise from the leftmost 8x8 pixel sub block, 
and 

the first sub block Bk is divided into four second 4x4 pixel sub blocks including a 
leftmost 4x4 pixel sub block and other 4x4 pixel sub blocks located clockwise from the leftmost 
4x4 pixel sub block, and 

first through fourth motion vectors correspond to the four sub blocks, 
wherein the block mode determination unit determines a block mode for the video data 
block as an 8x8 block mode when all of the first through fourth motion vectors are similar. 

53. (original): The apparatus of claim 51, wherein the block mode determination unit 
determines a block mode for the first sub block Bk as an 8x4 block mode when the first and 
second motion vectors are similar and the third and fourth motion vectors are similar. 

54. (original): The apparatus of claim 51, wherein the block mode determination unit 
determines a block mode for the first sub block Bk as a 4x8 block mode when the first and third 
motion vectors are similar and the second and fourth motion vectors are similar. 



20 



AMENDMENT UNDER 37 C.F.R. § 1.1 14(c) AND 
STATEMENT OF SUBSTANCE OF INTERVIEW 
U.S. Application No.: 10/827,405 
Attorney Docket No.: Q80509 

55. (original): The apparatus of claim 51, wherein the block mode determination unit 
determines a block mode for the first sub block B k as a 4x4 block mode, when a pair of adjacent 
second sub blocks whose motion vectors are similar is not present, or when motion vectors of a 
pair of adjacent second sub blocks are not similar although motion vectors of the other pair of 
adjacent second sub blocks are similar. 

56. (currently amended): The apparatus of claim 51, wherein the block mode 
determination unit compares the amount of data obtained by performing motion estimation on 
the first sub block Bk in the block mode and the amount of data obtained by performing motion 
estimation on the first sub block Bk in the mode-unit of the second sub blocks, and 

determines a block mode, which is used when obtaining a lesser amount of data, as a 
block mode of the first sub block B k . 

57. (currently amended): A computer readable recording medium for recording a 
program that executes a method of determining a reference picture and a block mode, wherein 
the method comprises: 

(a) dividing a video data block of a predetermined size into 2M first sub blocks, 
wherein M is an integer that equals or is larger than 2; 

(b) selecting reference pictures for motion estimation on the respective 2M first sub 
blocks from N reference pictures, wherein N is an integer that equals or is larger than 2; 
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(c) counting a number of the first sub blocks that use the same reference picture; 

(d) determining whether there are two adjacent first sub blocks using the same 
reference picture when the number of the first sub blocks using the same reference picture is two 
or more and is (2M-1) or less; and 

(e) when there are two adjacent first sub blocks using the same reference picture, 
determining a reference picture and a block mode directly depending on whether two motion 
vectors are similar, the two motion vectors obtained by performing motion estimation on the two 
respective adjacent first sub blocks. 

58. (currently amended): A computer readable recording medium for recording a 
program that executes a method of determining a block mode, wherein the method comprises: 

(a) determining values of a m e asure function and motion vectors of respective first 
sub blocks by performing motion estimation on an input video block in a mod e unit of the first 
sub blocks[[,]] using a predetermined reference picture and the -a predetermined measure 
function for the motion estimation; 

(b) determining whether there is a need to perform motion estimation on the input 
video data block in a mode -unit of second sub blocks thereof that are smaller than the mode unit 
of the first sub blocks based on the determined values of the motion vectors ; and 

(c) determining a block mode for the input video data block depending on whether 
motion vectors of the first sub blocks are similar when it is determined in (b) that t here is no 
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need to perform motion estimation on the input video data block in the mod eunit of the second 
sub blocks. 
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